﻿#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;

int main()
{
    int n = 0;
    cin >> n;
    while (n--)
    {
        string str;//按照字符串处理
        cin >> str;

        for (int i = str.size() - 1; i >= 0; --i)//从最后一位开始，可以避免出现前导0，因为出现前导0的原因是，某个偶数与最后一位0交换，但是从最后一位开始，只要最后一位是0，那必然是偶数，直接跳出循环
        {
            if ((str[i] - '0') % 2 == 0)//出现偶数
            {
                swap(str[i], str[str.size() - 1]);//放到最后一位
                break;
            }
        }

        if ((str[str.size() - 1] - '0') % 2 == 0)//判断是否处理过，或者本身就是偶数
        {
            cout << str << endl;
        }
        else
        {
            cout << -1 << endl;
        }
    }
}

/*
链接：https://www.nowcoder.com/questionTerminal/d1ac7f15d5dc40b39a7d6cb11a01407e
来源：牛客网

游游拿到了一个正整数，她希望你能重排这个正整数的数位，使得它变成偶数（不能有前导零）。你能帮帮她吗？
注：重排后可以和原数相等。
一共有q 次询问。

输入描述:
第一行输入一个正整数q，代表询问次数。
接下来的q行，每行输入一个正整数x。1≤q≤10^5,1≤x≤10^9
输出描述:
输出q行，每行代表一次询问。
如果存在合法解，请输出一个重排后的正整数，务必保证其为偶数。有多解时输出任意即可。
如果不存在合法解，直接输出-1。

示例1
输入
3
13
123
24
输出
-1
132
24
*/

